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RELATIVE SIZE OF SUBSETS OF A SEMIGROUP 


IGOR PROTASOV AND SERHII SLOBODIANIUK 


Abstract. Given a semigroup S, we introduce relative (with respect to a filter r on S) versions 
of large, thick and prethick subsets of S, give the ultrafilter characterizations of these subsets and 
explain how large could be some cell in a finite partition of a subset A G t. 


1. Introduction 

For a semigroup S, a E S, A O S and R C S', we use the standard notations 

a~^B = {x E S ax E R}, A~^B = a~^B, 

aeA 

= {F C A, F is finite}. 

A subset A of S' is called 

• large if there exists F E [S']^'^ such that S' = F~^A; 

• thick if, for every F E [S']^'^, there exists x E S such that Fx F A] 

• prethick if F~^A is thick for some F G 

• small if L \ A is large for any large subset L. 

In the dynamical terminology [H p.lOl], large and prethick subsets are known as syndedic and piece- 
wise syndedic. These and several other combinatorially rich subsets of a semigroup are intensively 
studied in connection with the Ramsey Theory (see [HI Part III]). In [6], large, thick and prethick 
subsets are called right syndedic, right thick and right piecewise syndedic. 

The names large and small subsets of a group appeared in ffl. 0 with additional adjective "left". 
Unexplicitely, thick subsets were used in DU to partition an infinite totally bounded topological 
group G into |G| dense subsets. For more delicate classification of subsets of a group by their size, 
we address the reader to 0,0. im, im, na, iig. 

In frames of general asymptology [201 Chapter 9], large and thick subsets of a group could be 
considered as counterparts of dense and open subsets of a topological space. 

Our initial motivation to this note was a desire to refine and generalize to semigroup the following 
statement m Corollary 3.4]; if a neighborhood U of the identity e of a topological group G is finitely 
partitioned then there exists a cell A of the partition and a finite subset F <zU such that FAA~^ is 
a neighborhood of e. On this way, we run to some relative (with respect to a filter) versions of above 
definitions. 

Let S' be a semigroup and let r be a filter on S. We say that a subset A of S is 

• T-large if, for every U E t, there exists F C [f/]<‘^ such that F~^A E r; 

• T-thick if there exists U E t such that, for any F G [U]^^ and V E t, one can find x E V 
such that Fx F A] 

• T-prethick if, for every U E r, there exists F E \UY'^ such that F~^A is r-prethick; 

• T-small if L \ A is r-large for every r-large subset L. 

In the case r = {S}, we omit r and get the seminal classification of subsets of S by their size. 

To conclude the introduction, we need some algebra in the Stone-Uech compactifications from jS]. 
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For a discrete semigroup S. we consider the Stone-Cech compactification f3S of S as the set of all 
ultrahlters on S, identifying S with the set of all principal ultrahlters, and denote S* = (38 \ S. For 
a subset A of S' and a hlter r on S', we set 

A = {p e /5S' : y4 e p}, r = Pj{^ ; A e r} = {p e /3S : r C p} 

and note that the family {A : ^4 C S'} forms base for the open sets on pS, and each non-empty closed 
subset in pS is of the form r for an appropriate hlter r on S'. 

The universal property of the Stone-Cech compactihcations of discrete spaces allows to extend 
multiplication from S to f3S in such way that, for any p G f3S and g E S the shifts x ^ xp and 
X gx, X E (38 are continuous. 

For any A 8 and q E (38, we denote 

Aq = {x E 8 : x~^A E q}. 

Then formally the product pq of ultrahlters p and q can be dehned [HI p.89] by the rule: 

A E pq EE Aq E p. 

In this note, we give the ultrahlter characterizations of r-large and r-thick subsets (section 2) and 
r-prethick subsets (section 3) in spirit of [6|, [8], [18]. If r is a subsemigroup of (38, we describe the 
minimal left ideal of r to understand how big could be the cells in a hnite partition of a subset A E r. 

2. Relatively large and thick subsets 
Let r be a hlter on a semigroup 8. 

Theorem 2.1. A subset L of 8 is r-large if and only if, for every p E r and U E r, we have 
LpHU ^ 0. 

Proof. We suppose that L is r-large and take arbitrary p Er and U E r. We choose F E [U]^‘^ such 
that F~^L E T. Since F~^L = 9~^^i there exists g E F such that g~^F E p so g E Lp and 

LpHU ^ 0. 

To prove the converse statement, we assume that L is not r-large and choose U E r such that 
F~^L ^ r for every F E Then we take an ultrahlter p Er such that G \ F~^L E p for each 

F E \UY'^. Clearly, g~^L ^ p for every gElI so Ur\Lp = 0. □ 

Theorem 2.2. A subset T of 8 is r-thick if and only if there exists p Er such that Tp E r. 

Proof. We suppose that T is r-thick and pick corresponding U E r. The set x r is directed < 

by the rule: 

(F, V) < {F', V')eeF(Z F', V C V. 

For each pair (F, V) we choose g(F, V) E V such that Fg{F, V) C T. The family 

Pf.v = {g{F', V') : (F, V) < (F', V')}, {F, V) e |(7|<“ x r 

is contained in some ultrahlter p Er. By the construction, U 0 Tp so Tp E r. 

To prove the converse statement, we choose p Er such that Tp E r. Given any F E and 

V E r, we take P E p such that P 0 V and gP C T for each g E F. Then we choose an arbitrary 
X E P and get Fx C T so T is r-thick. □ 

We say that a subset T of S' is r-extrathick if Tp G r for each p Er. 

By [61 Theorem 2.4], a subset T is thick if and only if T intersects each large subset non-trivially. 
In the case r = {G}, this is a partial case of the following theorem. 

Theorem 2.3. If each subset U E r is r-extrathick then a subset T of 8 is r-thick if and only if 
T n L nU 7^ 0 for any r-large subset L and U E r. 
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Proof. We assume that T is r-thick and use Theorem 12.21 to find p ^ T such that Tp G r. We take 
an arbitrary r-large subset L and U & r. Since U is r-extrathick, we have Up G r. By Theorem 12.11 
Lp n {Tp n Up) 7 ^ 0. g ^ LpUTpHUp then L G gp, T G gp, U G gp. Hence, T n L HU ^ 0. 

We suppose that T fl L fl f/ = 0 for some r-large subset L and U ^ t but T is r-thick. We take 
p G r such that Tp G r. Since U is r-extrathick, we have Up G r. By Theorem 12.11 Lpr\{TpnUp) ^ 0. 
If p G LpUTpUUp then L G gp, T G gp, U G gp. Hence, TnLflf/ ^ 0 and we get a contradiction. □ 

Theorem 2.4. Let g & S and let r be a filter on S such that g~^U G r for each U ^ t. If a subset L 
of S is T-large and a subset T of S is r-thick then gL and g~^T are r-large and r-thick respectively. 

Proof. To prove that gL is r-large, we take an arbitrary U & r and choose V E r such that gV C U 
(using g~^U G r). Since L is r-large, there is F G such that F~^L G r. We note that 

F~^L = {gF)~^gF. Since gF G [U]^‘^, we conclude that gF is r-large. 

To see that g~^T is r-thick, we pick U E r such that, for every F E [U]‘^‘^ and W G r, there 
is a; G W such that Fx 0 T. We choose V E r such that gV C U. Then we take an arbitrary 
H E and W G r. Since gH G \U]'^^, there exists y eW such that gHy C T so Hy C g~^T 

and g~^T is r-thick. □ 

We say that a family F of subsets of S is left (left inverse) invariant if, for any A E F and g E S, 
we have gA E F {g~^A E F). 

Corollary 2.1. If r is inverse invariant then the family of all r-large (r-thick) subsets is left (left 
inverse) invariant. 

Theorem 2.5. Let r be a filter on S such that, for every U E r, we have {g E S -. g~^U G r} G r. 
IfT is r-thick then there exists V E r such that g~^T is r-thick for every g eV. 

Proof. We take U E r such that, for any K E [U]^‘^ and W G r, we have Kx C T for some x E W. 
Then we choose V E r such that, for every g E V, there exists Vg E r with gVg C U. Given any 
F E [ 14 ] and W G r, we pick x E W such that gFx C T so Fx 0 g~^T and g~^T is r-thick. □ 

A topology T on a semigroup S is called left invariant if each left shift x 1 —)■ gx, g E G is continuous 
(equivalently, the family T is left inverse invariant). 

We assume that S has identity e and say that a filter r on S' is left topological if r is the filter of 
neighborhoods of e for some (unique in the case if S is a group) left invariant topology T on S. 

Let r be a left topological filter on S. Then each subset U E r is r-extrathick and r satisfies 
Theorem 12.51 Hence, Theorems 12.31 and 12.51 hold for r. 

We show that Theorem 12.51 needs not to be true with r-large subsets in place of r-thick subsets 
even if r is a filter on neighborhoods of the identity for some topological group. 

We endow M with the natural topology, denote M’*' = {r G M, r > 0} and take the filter r of 
neighborhoods of 0. The set M’*' is r-large because M’*' — x E r for each x E M’*'. On the other hand, 
M"*" -f T is not r-large for each x E M"*". 

3. Relatively prethick subsets 

We say that a filter r on S' is a semigroup filter if r is a subsemigroup of the semigroup fiS and 
note that, if either r is inverse left invariant or S has the identity and r is left topological then r is 
a semigroup filter. 

In the case r = {S}, the following statement is Theorem 4.39 from [8]. 

Theorem 3.1. Let r be a semigroup filter on S. An ultrafilter p E r belongs to some minimal left 
ideal L of r if and only if, for each A E p, the set Ap is r-large. 

Proof. Let L be a minimal left ideal of r, p E L, A E p and U E r. Clearly, L = rp. We take an 
arbitrary r E r. By the minimality of L, rrp = rp, so there exists Qr E r such that = p. Since 
A E QrVp and f/ G g,., by the definition of the multiplication in fiS, there exists E r such that 
BrP 0 x~^A. We consider the open cover {Br,r E r} of the compact space r and choose its finite 
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subcover {Br : r G K]. We put B = F = {Xr,r G K], Then B ^ r and B C [F~^A)p. 

By the choice, F O U. Since p is an ultrahlter, we have {F~^A)p = F~^Ap. Hence, Ap is r-large. 

To prove the converse statement we suppose that rp is not minimal and choose r ^ t such that 
p ^ Trp. Since the subset rrp is closed in r, there exists A ^ p with A fl Trp = 0. It follows that 
A ^ qrp for every q ^ T. Hence, S \ A E qrp for every q E r. It follows that there exists U E t 
such that x~^{G \ H) E rp for each x E U. By the assumption, there exists F G [U]^‘^ such that 
F~^A G qp for every q ET. In particular, x~^A G rp for some x E F and we get a contradiction. □ 

Corollary 3.1. Let t be a semigroup filter on S and let p ET belongs to some minimal left ideal of 
T. Then every subset A E p is r-prethick. 

Proof. Given an arbitrary 17 G r, we use Theorem 13. II to hnd F E such that {F~^A)p E r. By 

Theorem \2.2\ F~^A is r-thick. Hence, A is r-prethick. □ 

Corollary 3.2. Let r be a semigroup filter on a group G and let U E r. Then, for every finite 
partition V of U and every V Er, there exists A eV and F E [V]^‘^ such that F~^AA~^ E r. 

Proof. We take p from some minimal left ideal of r. Then we choose A E V such that A E p. 
Applying Theorem 13.11 we hnd F E [17]^“^ such that {F~^A)p E r. If x G {F~^A)p then F~^A E xp 
and X E F~^AA~^. Hence, F~^AA~^ E r. □ 

In connection with Corollary 13.21 we would like to mention one of the most intriguing open problem 
in the subset combinatorics of groups m Problem 13.44] possed by the hrst author in 1995; given 
any group G, n E N and partition V on G into n cells, do there exit A E V and F G such that 
G = FAA~^ and |F| < n? For recent state of this problem see the survey j2]. 

On the other hand [Tj, if an inhnite group G is either amenable or countable, then for every u G N, 
there exists a partition G = AVJ B such that FA and FB are not thick for each F with |F| <n. We 
do not know whether such a 2-partition exists for any uncountable group G and u G N. 

Theorem 3.2. Let G be a group, r be a filter of neighborhoods of the identity for some group topology 
on G and U E t. Then, for any partition V ofU, \V\ = n and V E r, there exist A eV and K V 
such that KAA~^ E r and K < 2^" 

Proof. We consider only the case n = 2. For n > 2, the reader can adopt the inductive arguments 
from [T6l pp. 120-121], where this fact was proved for r = {G}. So let t/ = AU B and e E B. 
We choose W E t such that WW C U and denote G = An W. If there exists H E t such that 
xG n G 7 ^ 0 for each x E H then GG“^ G r and we put F = {e}, so F~^AA~^ E r. Otherwise, we 
take g eV nW such that gG 0 G = 0. Then gG C WW C Lf, so gG C B and B U g~^B E r. We 
put F = {e,g}. Since e E B, we have F~^BB~^ Er. □ 

Recall that a family F of subsets of a set X is partition regular if, for every A E F and any hnite 
partition of A, at least one cell of the partition is a member of F. 

For a subsemigroup hlter r on S', we denote by M (r) the union of all minimal left ideals of r. In 
the case r = {G}, the following statement is Theorem 4.40 from [8]. 

Theorem 3.3. Let r be left inverse invariant filter on a semigroup S. Then the following statements 
hold 

(i) a subset A of S is r-prethick if and only if An M{t) ^ 0; 

(ii) P E clMlff) if and only if each A E p is r-prethick; 

(iii) the family of all r-prethick subsets of S is partition regular. 

Proof, {i) If A n M(r) ^ 0 then A is r-prethick by Corollary 13.11 

Assume that A is r-prethick and pick a hnite subset F such that F~^A is r-thick. We use 
Theorem 12.21 to hnd p Er such that {F~^A)p E r. Then F~^A E qp for every q E r. The set rp 
contains some minimal left ideal L of r. We take any r E L so F~^A E r and A Etr for some t E F. 
Since r is inverse left invariant tr E r. Hence, tr G M{r) fl A. 

The statements {ii) and {Hi) follow directly from (i). □ 
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Theorem 3.4. Let t be a left invariant filter on a group G. A subset A of G is r-prethick if and 
only if A is not r-small. 

Proof. By the definition and Theorem 12.41 the family of all r-small subsets of G is left invariant and 
invariant under finite unions. We suppose that A is r-small and r-prethick and take K G 
such that KA is r-thick. We note that G is r-large and KA is r-small so G \ KA is r-large. But 
(G \ KA) n KA = 0 and we get a contradiction with Theorem 12.31 □ 

We do not know whether Theorems 13.31 and 13.41 hold for any left topological filter r (even for filters 
of neighborhoods of identity of topological groups). 

For a subset A of an infinite group G, we denote 

A( 74 ) = {x G G : xA n A is infinite}. 

Answering a question from |T5], Erde proved that if A is prethick then A (A) is large. We conclude 
the paper with some relative version of this statement. 

For a filter r on a semigroup S and A C S', we denote 

At-(A) = {x G S : (x“^A n A) n G 7 ^ 0 for any U G r}. 

In the case of a group G, A(A) = (A(A))“^ so we have A(A) = At-(A) for the filter r of all cofinite 
subsets of G. 

Theorem 3.5. Let t be a left inverse invariant filter on a semigroup S. If a subset A of S is 
T-prethick then At-(A) is r-large. 

Proof. We observe that At-(A) = lj{^p : p &t,A E p}. Now let A be r-prethick. We use Theo¬ 
rem [3A](i) to find p G AnM(r). By Theorem 13.11 for every U E r, there exists a finite subset K <EU 
such that K~^Ap E r. Since Ap C At-(A), we have iF“^AT-(A) G r, so At-(A) is r-large. □ 

Let r be a left invariant filter on a group G and let A C G. Then A^(X) = {g E G : {gXr\X)r\U 7 ^ 
0 for each G G r} and At-(A\G) = A.r(^) for each U E r. Now let r be left invariant and G\K E r 
for each K E [G]^‘^. By j21 Proposition 2.7], for every n-partition V of G, there exists A E V and 
F E [G]^‘^ such that FXfiA) E r and |F| < n\ This statement and above observations imply that, 
for any U E r and n-partition V of G, there exist F E [G]^‘^ and A E V such that |F| < n! and 
FAr{A) E T. Moreover, for any pregiven V E r, F can be chosen from V~^. Indeed, we take 
X E Hggrfi'fo F~^x C V and x“^FAt-(A) G r. 

Question 3.1. Let r be a filter of neighborhoods of the identity for some group topology on a group 
G and let Lf E r. Given any n-partition V of U and V E r, do there exist A E V and F <EV such 
that FAA~^ E T and |F| < n! 

By Theorem 13.21 the answer to Question 13.11 is positive with 2^" in place of n!, . 

Question 3.2. Does there exist a function / : N —>■ N such that for any group G, a filter r of a 
group topology on G, Lf E r and an n-partition V of U, there are A eV and K E [G]^'^ such that 
KAr{A) G r and |-G| < /(n) ? If yes, then can K be chosen from pregiven V E r? 

We conjecture the positive answer to Question 13.21 with /(n) = 2^" (or even with /(n) = n!). 
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